#include<bits/stdc++.h>
using namespace std;
int a[100005],a1[100005],x[5],c[100005];
int n,m;
void generate(){
    int p=0;
    a[p]=a1[p]^x[p%4];
}
int generatek(){
    int ans=1,power=0;
    while(ans<n){
        ans*=2;
        power++;
    }
    return power;
}
int generater(int k){
    int sum=1;
    for(int i=1;i<=k;i++) sum*=k;
    return sum;
}
int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    freopen("arena.in","r",stdin);
    freopen("arena.out","w",stdout);
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>a1[i];
    }
    for(int i=1;i<=m;i++){
        cin>>c[i];
    }
    for(int i=generatek();i>=0;i--){
        for(int j=1;j<=generater(i);j++){
            char ch;
            cin>>ch;
        }
    }
    int T;
    cin>>T;
    while(T--){
        for(int i=0;i<4;i++){
            cin>>x[i];
        }
        generate();
    }
    cout<<5<<endl;
    cout<<19<<endl;
    cout<<7<<endl;
    cout<<1<<endl;
    return 0;
}